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In the Claims 

1. (Original) A decoding method for retrieving information bits encoded in a 
printed image comprising the steps of: 

receiving an input electronic image as a scanned version of the printed image; 
extracting a region of interest in the image; 

estimating, for said region, amount of K colorant present, denoted K H ; 
obtaining, for said region, a color value; 

determining the GCR used for encoding that region using K H and said obtained 
color value; and 

retrieving encoded information bits based on said determined GCR. 

2. (Original) A decoding method, as in claim 1, wherein estimated K H is evaluated 
conditional to a capacity signal K L and a luminance signal L. 

3. (Original) A decoding method, as in claim 2, further comprising deriving from 
said obtained RGB data the values of K H , K L , and L, wherein K H is estimated from a 
high resolution scan, and K L and L are estimated from a down-scaled image, 
respectively. 

4. (Original) A decoding method, as in claim 2, wherein the capacity signal K L 
and the luminance signal L are derived from said obtained color value. 

5. (Original) A decoding method, as in claim 2, further comprising determining K L 

by: 

applying a suitable operator S to reduce the image from scanner resolution to the 
watermark resolution; 

converting the obtained color values to CMY estimates; and 

using said estimates to determine K-colorant amount by K L =min(C,M,Y) 
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6. (Original) A decoding method, as in claim 2, further comprising determining K- 
capacity amount, K L , by: 

converting said obtained color values to CMY estimates; 

applying a suitable operator S to reduce the image from scanner resolution to the 
watermark resolution; and 

using said estimates to determine K-colorant amount by K L =min(S(C),S(M),S(Y)). 

7. (Original) A decoding method, as in claim 2, wherein L is described by a linear 
combination of scan signals RGB, such that L = kiS(R) + k 2 S(G) + k 3 S(B). 

8. (Original) A decoding method, as in claim 1 , further comprising K H by: 
converting said obtained color values to CMY estimates; 

using said CMY estimates to determine K-colorant amount at each pixel by K = 
min(C,M,Y); and 

applying a suitable operator S to reduce the image from scanner resolution to the 
watermark resolution, K H = S min(C,M,Y). 

9. (Original) A decoding method, as in claim 8, wherein the operator S is a 
sequence of blurring filters followed by sub-sampling. 

10. (Original) A decoding method, as in claim 8, further comprising converting the 
said obtained color values to CMY estimates by inverting scanner RGB values, such 
that C=1-R, M=1-G, and Y=1-B, such that K H = S min(C,M,Y) = S[1-max(R,G,B)]. 

11. (Original) A decoding method, as in claim 8, wherein said obtained color 
values are converted to CMY estimates by a 3x3 linear transformation M of scan RGB 
values followed by inverting, such that CMY = 1 - (M x RGB). 
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12. (Original) A decoding method, as in claim 8, further comprising calibrating the 
system by: 

printing a set of patches of known CMY values; 

scanning said patches; 

determining RGB values of said patches; 

building a transformation between RGB scan values and input CMY values; and 
using said estimates to determine K H such that K H = min(C,M,Y). 

13. (Original) A decoding method, as in claim 12, wherein the transformation is a 
3x3 linear transformation M of RGB values followed by inverting, such that CMY = 1-(M 
x RGB). 

14. (Original) A decoding method as in claim 1, wherein K H is estimated from a 
high-resolution scan by a method of thresholding the scan pixels representing the 
printed K dots. 

15. (Currently Amended) A decoding method, as in claim 10, wherein the 
thresholding is performed in lightness, and dark pixels are considered part of a K dot- K- 

Hnt 

16. (Currently Amended) A decoding method, as in claim 10, wherein the 
thresholding is performed in chroma and lightness, and dark, non-chromatic pixels are 
considered part of a K dot K dot . 

17. (Original) A decoding method, as in claim 10, wherein the threshold level for 
K dots K dots is varied relative to the average darkness of the patch. 
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18. (Currently Amended) A decoding method, as in claim 2, wherein determining 
one out of N GCRs N GCRs comprises: 

determining one region of said input that was processed with each GCR; and 
for each region: 

computing p(n,K L ,L) = E(K H | K L , L, GCR=n); 
determining p that is the closest to K H ; 

creating a threshold x(K L ,L) = £4)[p(1, K L , L) + [p(2, K L , L)]^; and 
comparing K H to threshold x (K L , L). 

19. (Original) A decoding method, as in claim 1, wherein K H is evaluated 
conditional to the average said obtained color value of the decoding region, RGB. 

20. (Original) A decoding method, as in claim 19, further comprising deriving from 
said RGB data the values of K H , R, G, B, wherein K-colorant amount, K H , is estimated 
from a high resolution scan, and R, G, and B are estimated from a down-scaled image, 
respectively. 

21. (Currently Amended) A decoding method, as in claim 19, wherein estimating 
one out of N-GCRs comprises: 

determining one region of said input that was processed with each GCR; and 
for each region, 

computing B(n,R,G,B) D(n,R,G,B) = E(KH-Kh | R,G,B, GCR=n); 
determining B that □ that is the closest to KH-Ky; 

creating a threshold x(R,G,B) D(R,G,B) = rB(1, R,G,B) + TB(2, R,G,B)l (1/2) 
(1/2)[D(1, R,G,B) + [D(2, R,G,B)] ; and 

comparing KH-Kh to threshold x(R,G,B) D(R,G,B) . 
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22. (Original) A decoding method, as in claim 1, wherein determining said GCR is 
accomplished by processing said estimated K-colorant amount, K H , and said color value 
through a look-up table. 

23. (Original) A decoding method, as in claim 22, wherein the look-up table has 
as inputs a transformation of scanner values. 

24. (Original) A decoding method, as in claim 23, wherein the look-up table has 
output the estimated K-colorant amount for each of N possible GCR strategy, Ki, K 2 , 
Kn- 

25. (Currently Amended) A decoding method, as in claim 24, wherein estimating 
the GCR comprises: 

mapping the average scanned color of the region of interest through the lookup 

table to obtain K estimates for each possible GCR function, Ki_, K? Kn, K1, K2, 

Kf4j for N GCR N GCR strategies; 

comparing the K-colorant amount estimated from the region of interest, KH-Kh, to 
each of the said K estimates from the lookup table mapping; and 

selecting the GCR function whose K estimate is closest to KH-Kh. 

26. (Currently Amended) A decoding method, as in claim 24, in which two GCR 
strategies are used wherein the look-up table has as its output the threshold K-colorant 
value, K T , for differentiating between the two strategies, which equal ^4(Ki+K 2 ) 11 ^. 
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27. (Original) A decoding method, as in claim 25, wherein estimating the GCR 
comprises: 

mapping the average scanned color of the region of interest through the lookup 
table to said obtain K T ; 

comparing said estimated K H for the region of interest to K T ; and 
selecting said GCR function corresponding to whether K H > K T or K H < K T . 

28. (Original) A decoding method, as in claim 22, wherein an additional output of 
the look-up table expresses a confidence in the ability to differentiate among the 
different GCRs for that particular local color. 

29. (Original) A decoding method, as in claim 23, wherein an additional input to 
the look-up table is K H and wherein the look-up table has as its output a discrete 
number Q that indicates which GCR was used to print that given scanned pixel. 

30. (Original) A decoding method, as in claim 29, wherein the derivation of Q 
comprises: 

dividing the RGBK hyper-cube into N cells; 
for every pixel in the image: 
finding said pixel's RGBK cell; and 
filling in said pixel's Q value; and 
for each of said cells: 

computing the histogram of the set of said Q values; and 
associating said cell with the most popular Q value for that cell. 
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31. (Original) A decoding method, as in claim 30, wherein estimating the GCR 
comprises for every pixel in the low resolution image: 

computing RGBK H quadruple; 

entering said obtained RGB and said estimated K H into the cell LUT; and 
retrieving Q thereby indicating the GCR estimation. 

32. (Currently Amended) A decoding method, as in claim 22, wherein 
construction of the look-up table comprises: 

deriving a set of CMY data; 

processing said CMY data through each of said N GCR N GCR functions to 
produce N sets of CMYK data; 

generating at least one target of patches corresponding to the said N sets of 
CMYK data sets; 

printing said at least one target; 

scanning said at least one target using the scanner to be used in the decoding of 
subsequent watermarked images; 

for each patch in the scanned image, estimating the amount of K-colorant, K H , 
present; 

deriving a relationship between a function of said scanned signals and said 
amount of K H present for each patch; and 

estimating the GCR used for encoding said image region by using the said 
relationship in conjunction with the said K and average scanned color for the input 
electronic image. 

33. (Original) A decoding method, as in claim 32, wherein the target generation 
comprises building a separate target for each GCR function. 

34. (Original) A decoding method, as in claim 32, wherein the target generation 

comprises building a single target that includes multi-partite patches, wherein each part 

of a patch is determined from a different GCR function. 
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